The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces
نویسندگان
چکیده
We present an unsupervised algorithm for registering 3D surface scans of an object undergoing significant deformations. Our algorithm does not use markers, nor does it assume prior knowledge about object shape, the dynamics of its deformation, or scan alignment. The algorithm registers two meshes by optimizing a joint probabilistic model over all point-topoint correspondences between them. This model enforces preservation of local mesh geometry, as well as more global constraints that capture the preservation of geodesic distance between corresponding point pairs. The algorithm applies even when one of the meshes is an incomplete range scan; thus, it can be used to automatically fill in the remaining surfaces for this partial scan, even if those surfaces were previously only seen in a different configuration. We evaluate the algorithm on several real-world datasets, where we demonstrate good results in the presence of significant movement of articulated parts and non-rigid surface deformation. Finally, we show that the output of the algorithm can be used for compelling computer graphics tasks such as interpolation between two scans of a non-rigid object and automatic recovery of articulated object models.
منابع مشابه
Automatic Mutual Nonrigid Registration of Dense Surface Models by Graphical Model based Inference
Fully automatic nonrigid registration of shapes is highly desired for computer vision and medical image processing. For a nonrigid registration between two shapes ShapeA and ShapeB, the ultimate goal should be to find the correspondence between subparts of the two shapes instead of to achieve a perfect match by applying a forced deformation without constraints on the objects. Such a corresponde...
متن کاملA novel flexible framework with automatic feature correspondence optimization for nonrigid registration in radiotherapy.
Technical improvements in planning and dose delivery and in verification of patient positioning have substantially widened the therapeutic window for radiation treatment of cancer. However, changes in patient anatomy during the treatment limit the exploitation of these new techniques. To further improve radiation treatments, anatomical changes need to be modeled and accounted for Nonrigid regis...
متن کاملNonrigid registration of three-dimensional ultrasound and magnetic resonance images of the carotid arteries.
Atherosclerosis at the carotid bifurcation can result in cerebral emboli, which in turn can block the blood supply to the brain causing ischemic strokes. Noninvasive imaging tools that better characterize arterial wall, and atherosclerotic plaque structure and composition may help to determine the factors which lead to the development of unstable lesions, and identify patients at risk of plaque...
متن کاملPulmonary kinematics from tagged hyperpolarized helium-3 MRI.
PURPOSE To propose and test the feasibility of a novel method for quantifying 3D regional pulmonary kinematics from hyperpolarized helium-3 tagged MRI in human subjects using a tailored image processing pipeline and a recently developed nonrigid registration framework. MATERIALS AND METHODS Following image acquisition, inspiratory and expiratory tagged (3)He magnetic resonance (MR) images wer...
متن کاملThree-dimensional quantitative evaluation method of nonrigid registration algorithms for adaptive radiotherapy.
PURPOSE Current radiotherapy is progressing to the concept of adaptive radiotherapy, which implies the adaptation of planning along the treatment course. Nonrigid registration is an essential image processing tool for adaptive radiotherapy and image guided radiotherapy, and the three-dimensional (3D) nature of the current radiotherapy techniques requires a 3D quantification of the registration ...
متن کامل